Fatwa yang dikeluarkan oleh bin Laden pada tahun 1996 berjudul "Perisytiharan Perang Terhadap Warga Amerika yang Menduduki Dua Tanah Suci". Dokumen yang agak berisi ini mengadu tentang kegiatan Amerika Syarikat di pelbagai negara, dan difakskan ke para penyokong di seluruh dunia.[4]